Attorney's Docket No.: 14580-040001 / FP1988 



APPLICATION 
FOR 

UNITED STATES LETTERS PATENT 



TITLE: IMPROVED LED ARRAY IMPLEMENTATION 

APPLICANT: SWEE HOCK ALVIN LIM AND JASMEET SINGH 
NARANG 



CERTIFICATE OF MAILING BY EXPRESS MAIL 
Express Mail Label No. EV 399292424 US 

November 4, 2003 

Date of Deposit 



1 

IMPROVED LED ARRAY IMPLEMENTATION 



Field of the Invention 

The present invention relates generally to LED arrays. In particular, the 
5 invention relates to improved implementation of LED arrays. 

Background of the Invention 

| LEDs(light emitting devices)are used in a wide variety of electronic devices 
as a display for example, to convey information about the status of a device or as 

10 a monitor. The various types of LEDs include organic LEDs, semiconductor 
LEDs and liquid crystal displays. Fig.1 shows a conventional arrangement 100 
for a plurality of LEDs. The LEDs are arranged as a matrix with the plurality of 
LEDs connected in rows 11 and columns 13, An LED 101 of the matrix 
comprises a first terminal 102 and a second terminal 1 03 (e.g. an anode and a 

15 cathode). The first terminal 102 of each LED 101 in a column 13 are connected 
together and coupled to a column control input 150 while the second terminal 103 
of each LED in a row 1 1 are connected together and coupled to a row control 
input 180. In order to enable a specific LED, the row and column corresponding 
to that LED are activated through the respective row and column control input. 

20 As illustrated in Fig. 1 , each column of LEDs 13 is connected to a column select 
transistor 110. The column select transistors 110 selectively couple or decouple 
the columns to a reference voltage 130 (e.g. Vcc which represents a logic 1) 
depending on the states (active or inactive) of the column control inputs 150 
coupled to transistor gates 105. For the arrangement in Fig. 1, providing a logic 0 
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(active signal) at a column control input 150 switches on the pnp column select 
transistor 110 and the first terminals 102 of the LEDs in that column are coupled 
to Vcc 130 (logic 1). Similarly, a row 1 1 is also activated by providing a logic 0 
(active signal) at the row control input 180. The voltage established across the 
5 LED with its row 1 1 and column 1 3 activated switches it on. The number of 

voltage levels in an active signal used to light up an LED depends on the type of 
display. For example, a monochromatic display only requires a one bit digital 
signal as the LED is either on or off. In a grayscale or color display, a multilevel 
digital or an analog signal is used to achieve a range of a specific color between 

io full on and full off. 

The conventional arrangement as described above requires a separate 
control input for each column and row in the matrix. Therefore the number of 
LEDs that can be driven is limited by the formula m * n, where m = number of 
column control inputs, n = number of row control inputs and the total number of 

15 control input lines required = m + n. This arrangement can prove to be inefficient 
when the LED matrix has a large number of rows and columns. For example, in 
order to implement a matrix comprising of 400 LEDs, 40 control inputs or external 
connections are required. Correspondingly, if a chip is used to control the LED 
matrix, it will be required to have 40 control pins just to address the matrix. As 

20 evident from above, the conventional arrangement is'not conducive to 
miniaturization of chip size and presents a problem particularly in portable 
electronic devices such as mobile phones, radios and chipcards. 

Some attempts to increase the number of LEDs controlled by a given 
number of pins have led to the use of external decoders and decoding switches 
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(as taught in European Patent Nos. EP597226-A1 and EP809228-A2 which are 
herein incorporated by reference in their entirety into the present disclosure). 
Generally, in these implementations, a plurality of decoding switches are used 
wherein each decoding switch is coupled to a row/column control pin and a group 

5 of individual rows/columns. An external decoder is connected to the plurality of 
decoding switches for selecting an addressed row/column within a group. This 
approach, however, has the disadvantage of increasing the overall Bill of 
Materials (BOM) as there is a need for an external decoder and decoding 
switches for each group of rows/columns. 

10 It would be desirable to provide an arrangement that would increase the 

number of LEDs that can be controlled by a given number of inputs while not 
increasing the BOM significantly. 



Summary of the Invention 

15 The invention relates generally to the implementation of LED arrays. In 

particular, the invention relates to an improved implementation for an LED array 
wherein the number of inputs required to control the array is reduced. 

The number LEDs implemented in the array is increased by using a 
combination of logical 'AND 7 decoding for the rows and/or columns as well as 

20 time division multiplexing (TDM) to multiplex the state for each row/column 

control input. This allows at least one of the row/column inputs to control more 
than one row/column. 

In one embodiment, each column of LEDs in the array is coupled to a 
column select switch. The columns of LEDs in the array are also organized into a 
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number of subsets which are mutually exclusive, each subset of columns being 
coupled to a column decoding switch which selectively couples a column 
reference voltage through the column select switches to the columns of LEDs 
when both the column decoding switches and column select switches are 
5 activated. The columns of LEDs are sequentially coupled to the column 

reference voltage by activating the column decoding switches sequentially and for 
each activated column decoding switch the corresponding plurality of column 
select switches are activated sequentially. 



10 Brief Description of the Drawings 

Fig. 1 shows a conventional arrangement for an LED array; 
Fig. 2 shows an LED array in accordance with one embodiment of the 
invention; 

Fig. 3 shows the timing of row and column input signals and config signals 
15 which control the LED array in accordance with one embodiment of the invention; 

Figs. 4(i) and 4(ii) an LED array with row decoding in accordance with one 
embodiment of the invention; 

Fig. 5 shows the decoding technique using all the column control input 
lines of the present invention as compared to the prior art matrix implementation; 
20 and 

Fig. 6 shows the timing of column input signals which control the LED 
array embodied in Fig. 5 



Pr ferred Embodiments of the Invention 

The present invention increases the number LEDs implemented in the 
array by using a combination of logical 'AND' decoding for the rows and/or 
columns as well as time division multiplexing (TDM) to multiplex the state for 

5 each row/column control input. In the conventional implementation of the LED 
matrix, each column control input or row control input is only able to control one 
column or row respectively. In the present invention, at least one of the 
row/column control inputs is coupled to more than one row/column. Logical 'AND' 
decoding during time division activation of the control inputs is then used to 

10 distinguish which one of the plurality of rows/columns attached to an activated 
control input is being selected. 

Multiplexing 

In a time division multiplex system, each channel is assigned a fixed time 
15 slot and sampled in a regular sequence by a multiplexer. When the all channels 
have been sampled, the sequence starts over with the first channel. Thus 
samples from a particular channel are, interleaved in time between samples from 
other channels. A method of LED implementation using time multiplexing 
technique is taught in Patent No. DE 27 4581 7A1 by W. Hoehn which is herein 
20 incorporated by reference in its entirety into the present disclosure. However, 

unlike the present invention, Hoehn doesn't disclose decoding of the control input 
lines. In a conventional arrangement of an LED array, each row/column control 
input is coupled to one row/column. Taking the columns to be analogous to 
channels, sampling of the columns is implemented by activating the column 
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control input sequentially at a given frequency. During the sampling of a 
particular column, only the rows having LEDs to be lit are activated. Alternatively, 
the rows may serve as channels that are activated sequentially and during the 
sampling of a particular row, only the columns having LEDs to be lit are activated. 
5 Since each channel is not monitored continuously in a time division multiplex 
system, the frequency of sampling is preferably high enough so that the human 
persistence of vision causes the appearance of the activated LEDs to always 
appear lit (for example at a repetition rate of 1 17 Hz). 

10 In accordance with the present invention the column or row control inputs are 
also activated sequentially in a time division multiplex manner. At least one of the 
row or column control inputs is coupled to more than a single row or column. 
'AND' decoding is applied to distinguish which column or row attached to an 
activated control input is enabled. Logical 'AND 5 decoding can be applied to either 

15 the rows or columns or both together. This allows the number of rows and 
columns addressed by a given number of control inputs to be increased. 

In one embodiment, 'AND' decoding for columns is implemented by using one of 
the column control inputs as a configcol (configure column) input line and 
20 providing a first and second 'AND' column decoding switch coupled to it that 

operate in a 'push-pull' manner. For example, when the configcol input signal is at 
logic 0, the first column decoding switch will be closed while a logical 1 will close 
the second column decoding switch. Each column control input is coupled to a 
column pair comprising of first and second column. The set of first columns is 
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coupled to the first 'AND' column decoding switch while the second set of 
columns is coupled to the second 'AND' column decoding switch. The 'AND' 
logical decoding for columns is then implemented as follows: A column pair 
comprising a first and second column of LEDs is selected when the column 
5 control input associated with it is activated. Based on the logical level (0 or 1) of 
the configcol input signal one of the columns in the selected column pair is 
enabled. 

Fig. 2 shows an LED array implementation using column decoding in 
accordance with one embodiment of the invention. Illustratively there are three 
column control inputs (250, 251, 252) and one configcol input 260. In actual 
implementation, the number of column control inputs is not restricted to three and 
the LED array arrangement in Fig. 2 could include a different combination of rows 
and columns and/or LEDs oriented in a different directions. Each column control 
input is coupled to a pair of complementary columns of LEDs having first and 
second columns 240a and 240b. Activation of columns is controlled by the 
column control input signal and configcol signal using logical 'AND 7 decoding. 

In one embodiment, a column is activated when it is coupled to Vcc (e.g. 
20 logic 1). Each column is selectively coupled or decoupled from Vcc via a column 
select transistor 210a,b and a column decoding transistor (220a,b). The pair of 
column decoding transistors function as a 'push-pull' column decoding switch. In 
order to couple a column to Vcc (thereby activating it) both the column select and 
column decoding transistors have to be switched on (conductive). In one 
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embodiment, the gates of the column select transistors in a column pair are 
coupled to a common column control input (250, 251, 252). When the column 
control input is inactive (logic 1), the column select transistors are switched off 
(non-conductive). Activating the column control input (logic 0) enables the 
5 column select transistors coupled to it. Depending on the state of the configcol 
signal input to the configcol input 260, one of the columns in the column pair 
associated with the enabled column control input is activated; In one 
embodiment, a pnp transistor 220a is used as the column decoding transistor for 
the first set of columns (240a, 241a, 242a) while an npn transistor 220b is used 

10 as the column decoding transistor for the second set of columns (240b, 241b, 
242b). It is preferable to use complementary transistors as column decoding 
switches, as only one input is required to selectively activate one of the switches. 
Assuming that an active signal (logic 0) is provided at the column control input 
250, a configcol signal input to the configcol input 260 at logic 0 activates column 

15 240a while logic 1 activates 240b. Besides bipolar transistors, other types of 
transistors such as FETs are also suitable. 

Fig. 3 shows a timing diagram of the input signals to the LED matrix in 
accordance with one embodiment of the invention. The timing diagram comprises 
20 column control input signals 350-352 (which correspond to the signals 250-252 in 
Fig. 2) and row control input signals 380-385 (which correspond to the signals 
input to the row inputs of Fig. 1) Unlike the prior art configuration of Fig.1 , the 
present inventive embodiment of Fig. 2 allows for the four column control input 
signals to control six columns rather than only four. The columns are used as 
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sampling channel. The columns are sampled by a series of scan cycles in each of 
which the column control inputs are activated sequentially (e.g. by pulsing the 
column control input to logic 0). Since the columns are decoded using 'AND 1 
logic, an additional configcol input signal 360 with logic states 0 and 1 is provided. 

5 When the configcol signal is at 0, a first set of columns gets activated sequentially 
and when configcol signal is at 1, a second set of columns gets activated 
sequentially. When a particular column is sampled, the rows having LEDs to be 
lit are activated (e.g. by pulsing the row control input low sequentially). In one 
preferred embodiment, the rows are turned on and off with a delay to reduce the 

10 power consumption while switching. This is because a current spike may result 
from switching on all the LEDs at the same time. In one embodiment, the settings 
for which LEDs need to be lighted up may be programmed in a register. A state 
machine then translates this information into a combination of applied voltages for 
activating the LEDs. The LED multiplex unit within the state machine includes a 

15 timing control to multiplex the information for each channel (either row or column). 
Alternatively, in another embodiment, as shown in Figure 4, 'AND' 
decoding for rows can be implemented instead by providing a configrow 
(configure row) input line 460 and first and second 'AND' row decoding switches 
420a, 420b which operate in a 'push-pull' manner. Applying logical 'AND' 

20 decoding to the rows, activating a row involves providing an active signal at both 
the row control input 'AND' configrow input in order to switch on both the row 
select and row decoding transistors coupled to it. In the embodiment shown in 
Figure 4, an activated row is coupled to a pull-down circuit e.g. ground. In one 
embodiment, the row control inputs coupled to the gates of the row select 
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transistors 420a, 420b are activated sequentially (by driving it low) in a time 
division multiplex manner. The logical level of the configrow input signal to the 
configrow input line 460 would then determine which row of LEDs associated with 
the activated row control input is activated. In one embodiment, a pnp transistor 

5 420a is used as the row decoding transistor for the first set of rows (430a, 431 a, 
432a) while an npn transistor 420b is used as the row decoding transistor for the 
second set of rows (430b, 431b, 432b). When a particular row is sampled, the 
columns having LEDs to be lit are activated (e.g. by pulsing the column control 
input high sequentially). 

10 In another embodiment, both row and column 'AND' decoding can be 

implemented by providing a configcol input and a pair of 'push-pull' column 
decoding switches as well as a configrow input and a pair of 'push-pull' row 
decoding switches. Either the rows or columns can be used as a sampling 
channel. 

'15 Using the logical 'AND' decoding as described in the present invention, the 

LED matrix that can be controlled by the same number of input lines or output 
pins is extended. 

In the conventional implementation of the LED matrix, each column control input 
or row control input is only able to control one column or row respectively. 
20 Therefore, if the total number of input lines X=1 0 and the number of input lines 
assigned to the columns Y-4 t the total number of LEDs implemented in the array 
is only = (X-Y)*Y = (10-4)*4 = 24. 
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For the embodiments described above, if the number of input lines assigned to 
columns = 4, the number of LEDs that can be controlled is given by the following 
formulas : 

5 Column decoding (only) = (X-Y)(Y-1 )*2 = 6*3*2 = 36 
Row decoding (only) = (X-Y-1)*(Y)*2 = 5*4*2 = 40 
Column and row decoding = {(X-Y-1)*(Y-1)*2}*2 = {5*3*2}*2 = 60 . 
The -1 in the above equations accounts for one input line (configrow, configcol) 
that has to be provided for logical 'AND' decoding of the rows and columns. As 

io evident from the above calculations, the number of LEDs that can be controlled is 
increased by at least 1 .5x (if column decoding is used) and even more if both row 
and column decoding are used. Whether the increase is more by row or column 
decoding depends on the implementation of the rows and columns. 

is As seen from Figs. 2 and 4, the configcol input 260 and configrow input 

460 switch between two states to control two sets of columns/rows with each 
input. However, in other embodiments, the configcol and configrow inputs can 
switch between three or more states to control three or more setd of 
columns/rows with each input. This can be implemented using devices each 

20 having active/inactive voltage different from each other. 



In another embodiment of the invention, all the column control input lines 
are used to implement 'AND' column decoding during TDM activation of the 
column control inputs. Activating a unique pair of the plurality of column control 
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input lines provided activates a column in the LED array. This is based on the 
concept that N C 2 unique pairs may be arranged from N objects. Therefore, if the 
number of column control input lines N=4, 4 C 2 = 6 unique columns can be 
configured using the principle of this embodiment. Figure 5 illustrates an 

5 arrangement for implementing this embodiment of the invention. Column control 
inputs 550, 551, 552 can be activated by driving them low. Alternatively, the 
column control inputs may also be activated by driving them at high. A column in 
the LED array is coupled to a column select transistor (540, 541 , 542) and a 
column decoding transistor 520, the transistors are switched on or off (conductive 

io or non-conductive) based on the state (active or inactive) of the column control 
input coupled to the gate. By activating both column control inputs, the column 
select and column decoding transistors are switched on and the column is 
coupled to Vcc, thereby activating it. 

is Figure 6 illustrates the timing diagram of the input signals for the LED 

arrangement of Figure 5. The columns in the LED array are organized into a 
number of subsets that are mutually exclusive. Each subset is coupled to a 
column decoding transistor (520a, 520b, 520c) that is switched on or off by the 
state of the column control input coupled to it. The column decoding transistors, 

20 for example, are n-BJTs. Other types of transistors such as p-BJTs or FETs may 
also be used. For the embodiment illustrated, there are three subsets of columns 
501, 502 and 503. Using the columns as a sampling channel, a subset is first 
selected for sampling by switching on the column decoding transistor 520 I 
coupled to it. The columns within the subset are then sampled by activating the 
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column control inputs sequentially (by pulsing the column control input to logic 0). 
When a particular column is sampled, the rows having LEDs to be lit are 
activated (e.g. by pulsing the row control input low sequentially). For example, 
subset 501 is first selected by activating column control input 553. The columns 

5 (540a, 541a, 542a) in the subset are then sampled by activating the column 

control inputs 550, 551 and 552 sequentially (by driving it low). When a column is 
sampled, the rows attached to it (not shown) that have LEDs to be lit are 
activated. Preferably the rows are turned off and on with a delay to reduce power 
consumption while switching. 

10 The invention has been particularly shown and explained in conjunction 

with various useful or alternative embodiments. It will be recognized by those 
skilled in the art that modifications and changes may be made to the present 
invention without departing from the spirit and the scope thereof. The scope of 
the invention should therefore be determined not with reference of the above 

15 description of the embodiment, but with reference to the appended claims along 
with their full scope, including any equivalents. 



